Karl XII quyết định tập trung lực lượng để tận diệt August II trước khi tiến công nước Nga. Năm này sang năm khác, Thụy Điển tiếp tục thắng trên vũng lầy Ba Lan, nhưng chiến thắng cuối cùng mới đến vào năm 1704. Vào tháng 2 năm 1704, Nghị viện Ba Lan quyết định truất phế vua August II của họ. Karl chọn ứng viên lên ngai vàng là Stanisław Leszczyński, nhà quý tộc 27 tuổi, có trí thông minh khiêm tốn và trung thành kiên định với Karl XII.

Hòa ước Altranstädt được Ba Lan và Thụy Điển ký vào ngày 13 tháng 10 năm 1706, trong đó có một điều khoản Ba Lan phải giao cho Thụy Điển mọi "kẻ phản quốc" Thụy Điển đang ẩn náu ở xứ Sachsen. Tên của Patkul đứng đầu danh sách này, sau đó ông bị giao vào tay Thụy Điển. Đến tháng 10 năm 1707, ông đứng trước tòa án quân sự của Thụy Điển vốn đã nhận lệnh của Karl là phải xử cho thật nặng. Tòa án ngoan ngoãn tuân theo, xử tội hành hình bằng cách đánh gậy, chặt đầu rồi chặt cơ thể ra làm bốn. Sau cuộc hành hình, cái đầu của ông được bêu lên một cây cột dựng bên một con đường cái.